منابع مشابه
Computing solutions for matching games
A matching game is a cooperative game (N, v) defined on a graph G = (N,E) with an edge weighting w : E → R+. The player set is N and the value of a coalition S ⊆ N is defined as the maximum weight of a matching in the subgraph induced by S. First we present an O(nm+n logn) algorithm that tests if the core of a matching game defined on a weighted graph with n vertices and m edges is nonempty and...
متن کاملFractional Solutions for NTU-Games
In this paper we survey some applications of Scarf’s Lemma. First, we introduce the notion of fractional core for NTU-games, which is always nonempty by the Lemma. Stable allocation is a general solution concept for games where both the players and their possible cooperations can have capacities. We show that the problem of finding a stable allocation, given a finitely generated NTU-game with c...
متن کاملCooperative Product Games
I introduce cooperative product games (CPGs), a cooperative game where every player has a weight, and the value of a coalition is the product of the weights of the players in the coalition. I only look at games where the weights are at least 2. I show that no player in such a game can be a dummy. I show that the game is convex, and therefore always has a non-empty core. I provide a simple metho...
متن کاملSolving Simple Stochastic Games
We present a new algorithm for solving Simple Stochastic Games (SSGs), which is fixed parameter tractable when parametrized with the number of random vertices. This algorithm is based on an exhaustive search of a special kind of positional optimal strategies, the f-strategies. The running time is O( |VR|! · (log(|V |)|E| + |p|) ), where |V |, |VR|, |E| and |p| are respectively the number of ver...
متن کاملEfficiency of Chitosan for the Removal of Pb (II), Fe (II) and Cu (II) Ions from Aqueous Solutions
Background: Heavy metals have been recognized as harmful environmental pollutant known to produce highly toxic effects on different organs and systems of both humans and animals. The aim of this paper is to evaluate the adsorption potential of chitosan for the removal of Pb(II), Fe(II) and Cu(II) ions from aqueous solutions. Methods: This study was conducted in laboratory scale. In this paper ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1969
ISSN: 0002-9939
DOI: 10.2307/2035970